Response to Reviewer Comments
نویسنده
چکیده
Given d > 2 and a set of n grid points Q in R, we design a randomized algorithm that finds a w-wide separator, which is determined by a hyper-plane, in O(n 2 d log n) sublinear time such that Q has at most ( d d+1 + o(1))n points one either side of the hyper-plane, and at most cdwn d−1 d points within w 2 distance to the hyper-plane, where cd is a constant for fixed d. In particular, c3 = 1.209. To our best knowledge, this is the first sublinear time algorithm for finding geometric separators. Our 3D separator is applied to derive an algorithm for the protein side-chain packing problem, which improves and simplifies the previous algorithm of Xu [27].
منابع مشابه
ارزیابی میزان دقت داوران یکی از مجلات علمی پژوهشی فارسی زبان در تشخیص اصلاحات مورد نیاز یک مقاله علمی ارسالی؛ سال 1389
Background and Objectives: Final corrections on a manuscript sent for publication in a scientific journal are suggested by reviewers. So this qualifies the paper with the least errors for publication. The present study aimed to assess the Persian language peer reviewers' comments on a manuscript sent to an Iranian Scientific Journal (journal of Rafsanjan university of medical sciences), 2010....
متن کاملAuthor ' s response to reviews Title : Socio - economic
Comments in Bullet 1 The reviewer indicated that it would be more interesting if authors could present results on the outcome of deliveries conducted by TBAs and those conducted in hospitals. The reviewer assumed that MICS has this information as well. Response to comments Bullet 1 Data on outcome of deliveries was not collected in the Iraq MICS. Comments in Bullet 2 The reviewer suggested that...
متن کاملAuthor’s response to reviews Title: A comparison of multidisciplinary team residential rehabilitation with conventional outpatient care for the treatment of non-arthritic intra-articular hip pain in UK military personnel - a protocol for a randomised controlled trial Authors:
Title: A comparison of multidisciplinary team residential rehabilitation with conventional outpatient care for the treatment of non-arthritic intra-articular hip pain in UK military personnel a protocol for a randomised controlled trial Authors: Russell Coppack ([email protected]) James Bilzon ([email protected]) Andrew Wills ([email protected]) Ian McCurdie ([email protected]...
متن کامل